////https://www.nowcoder.com/practice/38ae72379d42471db1c537914b06d48e?tpId=230&tqId=39755&ru=/exam/oj
//
//#include<iostream>
//
//using namespace std;
//
//const int N = 510;
//int x[N][N], dp[N][N];
//
//int main()
//{
//	int n, m; cin >> n >> m;
//	for (int i = 1; i <= n; i++)
//		for (int j = 1; j <= m; j++)
//			cin >> x[i][j];
//	for (int i = 1; i <= n; i++)
//		dp[i][0] = dp[0][i] = 0x3f3f3f3f;
//	dp[1][0] = 0;
//	for (int i = 1; i <= n; i++)
//	{
//		for (int j = 1; j <= m; j++)
//		{
//			dp[i][j] = min(dp[i - 1][j], dp[i][j - 1]);
//			dp[i][j] += x[i][j];
//		}
//	}
//	cout << dp[n][m];
//	return 0;
//}